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^ ■ Abstract 

I We prove that the Lam-Shimozono "down operator" on the affine Weyl group 

J2 ■ induces a derivation of the affine Fomin-Stanley subalgebra. We use this to ver- 

ify a conjecture of Berg, Bergeron, Pon and Zabrocki describing the expansion of 
non-commutative fc-Schur functions of "near rectangles" in the affine nilCoxeter al- 
■ gebra. Consequently, we obtain a combinatorial interpretation of the corresponding 

^ ■ /c-Littlewood-Richardson coefficients. 

^.i 1 Introduction 

(N; 

fc-Schur functions were first introduced by Lapointe, Lascoux and Morse [H] in the study 
of Macdonald polynomials. Since then, their study has flourished (see for instance [HI [El 
[TOl IT5l \T6\ [T7]). In particular they have been realized as Schubert classes for the homology 
of the affine Grassmannian. This was done by identifying the algebra of fc-Schur functions 
?H I with the affine Fomin-Stanley subalgebra of the affine nilCoxeter algebra A |9j. Under this 

identification, the image of a /c-Schur function is called a non-commutative fc-Schur function. 
A natural question is to ask for the expansion of a non-commutative fc-Schur function in 
terms of the standard basis of A, which is indexed by affine permutations. 

A important related problem is to describe the multiplicative structure constants of the 
fc-Schur functions, called the k-Littlewood-Richardson coefficients due to the similarity with 
the classical problem of multiplying Schur functions. It was pointed out in [7J that the k- 
Littlewood-Richardson coefficients are the same coefficients that appear in the expansion of 
a non-commutative /c-Schur function in the standard basis of A (see Section r4.ip . Hence, 
results that give such expansions also give information about the /c-Littlewood-Richardson 
coefficients. This paper is one such example; others are [9l [H [3l [2] . 
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In early 2011, Berg, Bergeron, Pon and Zabrocki conjectured an expansion for non- 
commutative /c-Schur functions indexed by a fc-rectangle R minus its unique removable cell. 
Their conjecture combined ideas coming from two groups: Pon's ^22j description of the gen- 
erators of the affine Fomin-Stanley subalgebra for arbitrary affine type; and Berg, Bergeron, 
Thomas and Zabrocki's [3] expansion of 

This paper initiates the study of certain operators on the affine nilCoxeter algebra which 
stabilize the affine Fomin-Stanley subalgebra. We study one particular family of operators 
introduced by Lam and Shimozono fr2j and prove that they are derivations of the affine 
Fomin-Stanley subalgebra (Theorem 13. 9p . As an application, we use these operators to 
prove the conjecture of Berg, Bergeron, Pon and Zabrocki and provide a combinatorial 
interpretation for the corresponding /c-Littlewood-Richardson coefficients (Theorem 14. 6p . 
Further properties of such operators and their applications to fc-Schur functions will be 
developed in a companion article. 



2 /c- Combinatorics 

In this section, we recall the required terminology associated to the affine type A root system, 
the affine Weyl group, the connection with bounded partitions and core partitions and the 
definition of non-commutative fc-Schur functions. We work with the affine type A root system 
A^^\ Much of this introduction is borrowed from [2] which in turn was borrowed from ||27] . 

2.1 Affine symmetric group 

/ = {0, 1, . . . , /c} will denote the set of nodes of the corresponding Dynkin diagram. We say 
two nodes are adjacent ii i — j = ±1 mod (A; -|- 1). 

We let W denote the affine symmetric group with generators Sj for i & I, and relations 

= 1, SiSj = SjSi, when i and j are not adjacent, and SiSjSi = SjSiSj when i and j are 
adjacent. An element of the affine symmetric group may be expressed as a word in the 
generators Sj. Given the relations above, an element of the affine symmetric group may have 
multiple reduced words, words of minimal length which express that element. The length of 
w, denoted i{w), is the number of generators in any reduced word of w. 

The Bruhat order on affine symmetric group elements is a partial order where v < w 
if there is a reduced word for v that is a subword of a reduced word for w. li v < w and 
i{v) = i{w) — 1, we write v < w. There is another order on W, called the left weak order, 
which is defined by the covering relation v -<■ w if w = SiV for some i and i{v) = i{w) — 1. 

For j G /, we denote by Wj the subgroup of W generated by the elements Sj with i j. 
We denote by the set of minimal length representatives of the cosets W/Wj. 

2.2 Roots and weights 

Associated to the affine Dynkin diagram of type A^^^ we have a root datum, which consists 
of a free Z-module [), its dual lattice f)* = Hom(f), Z), a pairing (-,■):[) x [)*—> Z given by 
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(//, A) = A(/x), and sets of linearly independent elements {ai \ i E 1} G I)* and {a^ \ i E 
/} C f) such that 

{a^,aj) = < —1 if i and j are adjacent; (1) 
[ else. 

The ctj are known as simple roots, and the are simple coroots. The spaces = f) ® M 
and f)^ = f)* (g) M are the coroot and root spaces, respectively. 

Given a simple root ctj, we have actions of W on 1^^ and f)^ defined by the action of the 
generators of W as 

Si{X) = A - {a^, X)ai for i e /, A e i)^; (2) 
Si{ii) ^ ji- {n, ai)a( ioT i e I,fJ.e I)m- (3) 

The action of W satisfies 

H/.),^A)) = (/.,A) (4) 

for all /i G f)]R, A G and w eW. 

The set of real roots is $re = W ■ {^j | i G /}. Given a real root a = w{ai), we have 
an associated coroot = ''J^icti) and an associated reflection Sa — wSiW"^ (these are well- 
defined, and independent of choice of w and i). For a Bruhat covering v < w, there exists 
a unique root a^^yj satisfying the equation v^^w — Sa^,^. We denote by a^^^ the coroot 
corresponding to the root 

We let 

5 = ao-\ h q;„ G f)* 

denote the null root. On the dual side, we let 

c = ckq H h CK^ G f) 

denote the canonical central element. Under the action of W, we have w{6) = 5 and w{c) — c 
for w eW. 

The action by W preserves the root lattice Q — ^■^j'Zai and coroot lattice — 

The fundamental weights are the elements Aj G i)^ satisfying (aj, Aj) = 6ij for for 
i,j G /. They generate the weight lattice P — 0.g^ZAi. We let P"*" = 0.gjZ>oAi denote 
the dominant weights. The fundamental coweights are {A)' G f)]K | Q;j(AJ) = for i,j G /}. 
They generate the coweight lattice — 0^gjZA^. 

2.3 /c-bounded partitions, (/c + l)-cores and afRne Grassmannian 
elements 

Let A be a partition. To each box (i, j) (row i, column j) of the Young diagram of A, we 

associate its residue defined by C(ij) = (j — i) mod (k + l). We let p(^) denote the set of 
k-bounded partitions, namely the partitions A = (Ai, A2, . . . ) whose first part Ai is at most k. 
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A p-core is a partition that has no removable rim hooks of length p. Lapointe and Morse 
Theorem 7] showed a bijection between the set V^''^ and the set of {k+l)-coYes. Following 
their notation, we let c(A) denote the {k + l)-core corresponding to the partition A, and p(/i) 
denote the /c-bounded partition corresponding to the {k + l)-core We will also use C^''^^^ 
to represent the set of all (/c + l)-cores. 

W acts on C^''^^\ Specifically, if A is a (A; + l)-core then 



A U {addable residue i cells} 
SjX = ^ A \ {removable residue i cells} 
A 



if A has an addable cell of residue i, 
if A has a removable cell of residue i, 
otherwise. 



The affine Grassmannian elements are the elements of W^. These are naturally identified 
with + l)-cores in the following way: to a core A G C'^^^^\ we associate the unique element 
w G for which w0 = A. For a /c-bounded partition /i, we let denote the element of 
W*^ which satisfies = c(/i). More details on this can be found in |4]. 



Example 2.1. The diagram of the A- core A = 
with the diagrams of the A- cores siX and s^X: 



(5, 2, 1) augmented with its residues, together 
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2.4 The non- commutative /c-Schur functions 

Let F = C((t)) and O = C[[t]]. The affine Grassmannian may be given by Grc : = 
G(F)/G(0). Grc can be decomposed into Schubert cells n^, = BwG{0) C G{W)/G{0), 
where B denotes the Iwahori subgroup and w G W'^, the set of Grassmannian elements of W. 
The Schubert varieties, denoted X^, are the closures of fl^, and we have Giq = Uflw = UX^, 
for w G W^. The homology H^,{Gtg) and cohomology H*{Gtg) of the affine Grassmannian 
have corresponding Schubert bases, {^^} and {^^}, respectively, also indexed by Grassman- 
nian elements. It is well-known that Gr^ is homotopy-equivalent to the space flK of based 
loops in K (due to Quillen, see [231 §8] or [20]). The group structure of QK gives H^,{Gtg) 
and H*{Gtg) the structure of dual Hopf algebras over Z. 

The nilGoxeter algebra A may be defined via generators and relations with generators 
Uj for i E I, and relations = 0, UjU^ = u^Uj when i and j are not adjacent and 
UjUjUj = UjUiUj when i and j are adjacent. Since the braid relations are exactly those 
of the corresponding affine symmetric group, we may index nilGoxeter elements by elements 
of the affine symmetric group, e.g., = Uj^Ujj ■ ■ ■ Uj^., whenever Si-^Si^ ' ' ' ^it ^ reduced 
word for w. 

By work of Peterson [21], there is an injective ring homomorphism jo • h^.(GrG) 
A. This map is an isomorphism on its image (actually a Hopf algebra isomorphism) jo '■ 
h=K(GrGr) — B, where B is known as the affine Fomin-Stanley subalgebra. 
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Definition 2.2 (Lam p]). For w G corresponding to a k-bounded partition X, the 
non- commutative k-Schur function s'^'^ is the image of the Schubert class S,w under the iso- 
morphism jo- In other words, 5^-^'' = jo{C,w)- 

2.4.1 Type A non-commutative A;-Schur functions 

We now recall the specific situation in type A. In |7j, Lam combinatorially identified the 
complete homogeneous generators hj inside A. 

Definition 2.3. For a subset S G I, one defines a cyclically decreasing word ws G W to 
be the unique element of W for which any (equivalently all) reduced words . . . of ws 
satisfy: 

1. each letter from I appears at most once in {ii, . . . , im\', 

^- if hi + 1 G 5, then j + 1 appears before j in ii, . . . ,im (where the indices are taken 
modulo k + 1). 

Furthermore, we let us = u^^ and 



Example 2.4. Let k = 3. The cyclically decreasing elements of length 2 in the alphabet 
{uq, Ui, U2, U3} are U2U1, uiUq, U0U3, U3U2, U0U2, and Uiu^. Thus, 



Theorem 2.5 (Lam [7]). The elements {hj}j<fc commute and freely generate the affine 
Fomin- Stanley subalgebra M of A. Consequently, 



where hi denotes the i complete homogeneous symmetric function. 

(k) 

The type A non-commutative /c-Schur function s\ is the image of the Schubert class 
under jo- For our purposes, we take instead the following equivalent definition (see P 
Definition 6.5] and fTT| Theorem 4.6]). 

Definition 2.6. The (type A) non- commutative fc-Schur function corresponding to a k- 
bounded partition A is the unique element s^^^ = "^^CwUy^ ofM satisfying: 




sci 

\S\=i 



h2 = U2U1 + UiUo + U0U3 + U3U2 + U0U2 + U1U3. 



M = A^k) ■.= Q[hi,...,hk], 



-w 



■wx — 



for all other w G W . 



1; 



(5) 
(6) 
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3 The Lam-Shimozono up and down operators 



In [T2j, Lam and Shimozono studied two graded graphs whose vertex set is the affine Weyl 
group W, from which one constructs two closely-related operators defined on the group 
algebra of W. In this section, we recall the construction of these operators and then develop 
some properties of the corresponding induced operators on the nilCoxeter algebra A. 

3.1 Dual graded graphs 

In [5] and [6], Fomin introduced the notion of dual graded graphs, generalizing the notion 
of differential posets in p6]. A graded graph is a triple V = (V, p,m, E) where \^ is a set 
of vertices, p is a rank function on V, E is a multiset of edges {x, y) for x,y & V where 
p{y) = P(^) + 1) ^iid every edge has multiphcity m{x,y) G Z>o. The set of vertices of the 
same rank is called a level. 

r is locally finite if every v & V has finite degree, and we assume this condition for all 
graphs in this paper. For a graded graph F, the linear down and up operators D, U : "LV — > 
"LV are defined as follows. 

Dy{v) = m{u,v)u Ur{v) = m{v,u)u 

(u,v)eE {v,u)eE 

In other words, D (respectively U) maps a vertex f to a linear combination of its neighbors in 
the level immediately below (respectively above) v where the coefficients are the multiplicities 
of the edges. 

A pair of graded graphs (F, F') is called dual if they have the same set of vertices and 
same rank function, but possibly different edges and multiplicities, and satisfies the following 
(Heisenberg) commutation relation 

Dr'Ur - UrDr' = rid 

for a fixed r G Z>o, called the differential coefficient. 

One can find many examples of dual graded graphs in [5] and [6], such as the Young, 
Fibonacci, and Pascal lattices, the graphs of Ferrers shapes and shifted shapes, and many 
more. 

3.2 The Lam-Shimozono dual graded graphs in affine type A 

In [12], Lam and Shimozono introduced pairs of dual graded graphs for arbitrary Kac-Moody 
algebras. Here, we specialize to the case of affine type A^j!'\ 

Following [12], we define two graded graph structures on W (see Figure [1] for an illus- 
tration of these graphs). The first constructs a graph with an edge from f to w whenever 
we have a weak cover v -<■ w. We denote this graph by F^ (because its edges depend on 
weak Bruhat order). The second construction uses strong order. We fix a dominant inte- 
gral weight A G and let Fs(A) be the graph that has (a^^,A) edges between v and w 
whenever v <w. 
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The up and down operators for the dual graded graphs and Ts{A) induce operators 
on A. Specifically, define U using the up operator on F^, 



It is clear from the definition and the bilinearity of the pairing (-, ■) that D\.+\. = 
D^i + -Da • With this in mind, we will assume throughout this paper that A is a fundamental 
weight. 

Remark 3.1. Note that the operator U can be realized as left-multiplication by hi on A. 
With this in mind, we define more generally f/j(u) := hjU for u G A. 

Remark 3.2. Our notation differs slightly from that of 112]. Lam and Shimozono defined 
the operators U and D as operators on the opposite graphs; D was defined on the weak order 
graph, and U was defined on the strong order graph. Also, they define the weak order graph 
as depending on a central element from f). Here we just assume that this element is c, as it 
is the unique central element up to a scalar. 

Theorem 3.3 ([12], Theorem 2.3). For a fundamental weight A, the graphs and Ts{A) 
are dual graded graphs with differential coefficient 1. In other words, D\U — UD/y = Id. 

Example 3.4. Fix k = 2 and let A = Aq. Using Figured we compute 

Da{U{uiUo)) = Z:'a(uoUiUo) + L'a(u2UiUo) = (uqUi) + (2 ■ UiUo + U2U0 + U2U1), 
U (Da(UiUo)) = U (Uo) + f/(Ui) = (UiUo + U2U0) + (UqUi + U2U1), 

whence we conclude that {DtJJ — U D ^{vliUq) = UiUq. 

3.3 Properties of the Lam-Shimozono down operator 

We start this section with several lemmas important to the main theorems of this section. 
The first lemma is a type A version of Lam, Shilling and Shimozono [TT| Proposition 6.1] 
and Pon [22j Proposition 5.17]. 

Lemma 3.5. For every T G {0, 1, ... , k}. 




and define Z^a using the down operator on rs(A), 





a, 



= C. 



TCS 

S'|=|r|+i 
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Proof. Let j = S \ T and let i be such that C S but i — 1 ^ S. One may check that 
w^j^^ws = SiSi+i ■ ■ ■ Sj ■ ■ ■ Si+iSi. Therefore a'^^^^^ = + a^j^^ H h + aj. Hence 



a,^ = c. 



TC5 j^T i^T 

|5| = |T|+1 



Lemma 3.6. Let m, f , w G wii/i v <w. Then 

V V 

V -IV 
rv =11 (y 



□ 



Proof. For the first statement, 



For the second statement 



(uv) ^UW = V '^W = Sr 



Lemma 3.7. If w G Wj then wAj = Aj. Furthermore, ifv,w G Wj, then (a^^, Aj) = 0. 



□ 



Proof. For the first statement it suffices to show this on generators. But Sj(Aj) = if i 7^ j 
by Equation ([21). For the second statement, if Sq,^^ = v~^w = usiU~^ for some u E W then 



<«; = uia^) so 



A,) = {uia^),A,) = = A,) = 

by the orthogonahty of simple coroots and fundamental weights. □ 

We further develop properties of the operator Dj>^. Our first observation is a generalization 
of the Heisenberg relation in Theorem 13. 3[ 

Theorem 3.8. Let A be a fundamental weight. For all w G W , 

DA(hiU^) = hi_iu^ + hiDA(u^). 
In particular, Djy{hi) = hj_i and 

DaoU,-U,oDa = U,.i. 
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Proof. We follow the technique of Lam and Shimozono [121 Theorem 2.3]. We compute 

Scl Scl v<wsw 

\S\=i \S\=i 

Scl v'<w Scl TcS 

\S\=i |51=j |T| = |S|-1 

We deal with the two summands individually. 

By the first statement of Lemma 13. 6[ the first summand becomes 

5c/ v'<w Scl v'<w 

\S\=i \S\=i 



By the second statement of Lemma 13. 6[ the second summand becomes 

Yl Y (^'^(^WT,Ws^^)'^^TW=Y Y («^T,«'S'^^)"'"T«' = 

5c/ Tc5 5c/ rc5 

\S\=i \T\ = \S\-1 |5|=i |r| = |5|-l 

Y Y (^wt,ws^'^^)'^TU^= Y ^ Y "^T,«'S'^^)^2^""' = 
TCI TcS TCI TcS 

|T|=j-l |5| = |T|+1 \T\=i-l |5| = |T|+1 

Y {c,wA)uTUyj = Y utu^ = hi_iu^. 

Tcl Tcl 
|T|=j-l \T\=i-l 

Here we used Lemma 13.51 and Equation (jl]) . □ 

Next, we study the restrictions of the operators Da to the affine Fomin-Stanley subalgebra 
B. The following theorem implies that although the operators -Da, for distinct fundamental 
weights A, are distinct on A, their restrictions to the affine Fomin-Stanley subalgebra B 
coincide. In fact, the action of Da on B is determined by the conditions that Da is a 
derivation and DA(hj) = hj„i. 

Theorem 3.9. Let A be a fundamental weight. D\ is a derivation on the affine Fomin- 
Stanley subalgebra B. Explicitly, for x, ?/ G B, 

DAi^xy) = D^MUy + U^.DA(Uy). 

In particular, Dj>^ stabilizes B; that is, Da(B) C B. 

Proof. It is enough to prove this for a basis of B; we will show it for the basis {h^ : = 

■ • ■ hA„ : \i < k}. For this, it is enough to show that DA(hA) = YlT=i ^Xi ■ ■ ■ DA(hx^) ■ ■ ■ hx,„. 
However this follows by the linearity of Da and Lemma 13. 8t 

DA(hAi ■ ■ ■ hA„) = hAiDA(hA2 • ■ ■ hA„J + hAi-ihA, ■ ■ ■ hA,„ = 
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m 

i=i 



□ 



Finally, we describe the coefficients of the operator combinatorially. The next result 
shows that it suffices to know the value of D\ on the elements in In the case that j = 0, 
this says that it suffices to know the values of Z^a on the affine Grassmannian elements. 

Theorem 3.10. Suppose w G and v G Wj. Then 



Proof. We compute 



v<x w<y 

= '^{y''^{ay^^),Aj)u^y + ^{a^j^y, Aj)n^ 

v<x w<y 
v<x 



w<y 



^A,(Ux.)Uy 



by Lemma [3.61 

by Equation (jl]) 

by Lemma [3.71 
□ 



We now give a combinatorial formula to apply the down operator to the elements of . 
This generalizes the description of the coefficients given in [TU] . 

Theorem 3.11. Suppose w G . Then 

i^A,K) = $^cr'^u„ 



where c^'^ is the number of addahle {in — j)-cells of the {k + l)-core Si^_^-j ■ ■ ■ Si^-j^, where 



Si^Si^ is a reduced expression for w and Si 



■ ■ Si 



Si-^ is a reduced expression for z. 



Proof. Suppose v <w with w G . Let x = Si^_^ ■ ■ ■ and ?/ = ■ ■ ■ Sj^. Then 
since v~^w = x~^y. By [10] and [12 



a 



x,y 



{a 



x,y^ 



A) is the number of ribbons associated to the 
cover X <y. However, x -<■ y, so this is equivalent to the number of cells added between the 
corresponding shapes s 



^t-l-3 



■ Si-^-j^ and Si^-j ■ ■ ■ Sj^. 



□ 



These previous two theorems combine to give a combinatorial method for calculating the 
down operator on any basis element u^. We illustrate this in the following example. 
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Example 3.12. Fix k = 3. We calculate iI'A(,(u2U3UoUiU2U3UoU2) . By Theorem \3 . 1(\ 

L'Ao(u2U3UoUiU2U3UoU2) = (u2U3UoUiU2U3Uo)u2 

since S2S3S0S1S2S3S0 G . Hence, it suffices to calculate Dao(u2U3UoUiU2U3Uo) . 

By Theorem \3 . 1 1{ the coefficient 0/U2U3U1U2U3U0 in Dao(u2U3UoUiU2U3Uo) is the num- 
ber of addahle 0-cells in the 4-core S1S2S3S0 ■ = (2, 1, 1, 1), which is 2 (as indicated by the 
shaded cells in FigurelM)- 



1 



Figure 2: The addable 0-cells in the 4-core (2, 1, 1, 1). 
Similarly, one computes all the other coefficients: 

L'Ao(u2U3UoUiU2U3Uo) = 3 U3U0U1U2U3U0 + 2 U2U0U1U2U3U0 + 2 U2U3U1U2U3U0 

+ U2U3U0U1U3U0 + U2U3U0U1U2U0 + U2U3U0U1U2U3. 

4 Expansions of non-commutative /c-Schur functions 
and /c-Littlewood— Richardson coefficients for "near" 
rectangles 

This section describes the connection between expansions of non-commutative fc-Schur func- 
tions in the standard basis of A and the fc-Littlewood-Richardson rule. We then recall the 
expansions of the non-commutative fc-Schur functions for fc-rectangles, from which we deduce 
expansions of the non- commutative fc-Schur functions for the "near" rectangles. 

4.1 Expansion of 5^^^ and the /c-Littlewood— Richardson coefficients 

Under the identification of B and A(fc), we let sf^'^ correspond to s^^\ An important problem 
in the theory of fc-Schur functions is to understand the multiplicative structure coefficients 
called the k-Littlewood-Richardson coefficients: 



X,fj. ' 



Another difficult problem is determining an expansion for s^^^ in terms of the natural 
basis {uw}w<^w of ^- In other words, to find the coefficients in the expansion: 



5a 



(fc) ^ 
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In [7], Lam proved that these two problems are actually equivalent. Explicitly, he ob- 
served the following. 

Theorem 4.1 ([TJ Proposition 42]). The coefficient c^'^'* is nonzero only if is less than 

Wy in left weak order, and in this case c^'^'^'* = d^""'^ . 

The main application in this paper of the down operator is to give the coefficients via 
explicit combinatorics when A is a "near" rectangle. From this viewpoint our result gives 
a combinatorial description of the corresponding fc-Littlewood-Richardson coefficients. A 
previous result of [3] will be reviewed in the next section. It contains the combinatorics 
of the coefficients that appear in the expansion of a non-commutative fc-Schur function 
corresponding to a rectangle and is needed to prove our main result. 



4.2 Expansions of rectangular non- commutative /c-Schur functions 

In [3], Berg, Bergeron, Thomas and Zabrocki gave a combinatorial formula for the expansion 
of the non- commutative fc-Schur function s)^ indexed by a /c-rectangle R. We recall their 
result here; it will be a stepping stone for our main result. 

Let v and yU be fc-bounded partitions. For the skew shape z///i, let word(z///i) G be 
the word formed by the residues of the cells in reading each row from right to left and 
taking the rows from bottom to top. See Example 14. 3[ 

Theorem 4.2 (Berg, Bergeron, Thomas, Zabrocki ^j). Suppose R = {c'') with c + r = k + 1. 
The non- commutative k-Schur function has the expansion: 

(k) _ \^ 

Sji — / ^ Uword((flUA)/A); 

Aci?^ 

where Uword((RuA)/A) is the monomial in the generators Uj corresponding to word((i? U A)/A). 

Example 4.3. Let R = (3,3) and k = A. Then s^^ is the sum of all the monomials in Uj 
corresponding to the reading words of the skew-partitions {RU X)/ X, where X is a partition 
contained inside the rectangle R, as shown: 
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4.3 Non-commutative /c-Schur functions for "near" rectangles 



Proposition 4.4. Suppose R = {d') with c+r = k+1 and let S = (c^' , c— 1) be the partition 
obtained from R by removing its bottom-right corner. Let A be a fundamental weight. Then 



Proof. By Theorem 13.91 and Equations ([5]) , (|6]) , it is enough to count the terms appearing in 
D\{s^l^^) which come from W'^. Since Da is independent of choice of A on B, we may choose 
A = Aq for our calculations. The only term from which appears in the expansion of s^'' 
is the element w^i G corresponding to R. By Theorem 13.111 and Theorem I3.10[ the only 
terms from which may appear in Daq(5^'') are those which are strongly covered by wji. 
However, v being strongly covered by wr is equivalent to f C i? (see for instance [HI [T9]). 
There is only one partition contained in R which has size \R\ — 1; this partition is S. □ 

For X G R and a cell x G A, we let word(/2, X,x) denote the word corresponding to the 
diagram {R U A^)/A, where A^; denotes the diagram with the cell x removed. 

Example 4.5. Let k = A, let R = (3,3), A = (2, 1) C i? and x = (1,2) G A. Then 
word{R,X,x) = S2S3S1S0S2. 







2 







1 


w 


■ 




2 







Theorem 4.6. 

AC-R a;GA 

Proof. This follows from Theorem 13.111 and the application of Proposition 14.41 with the 
fundamental weight A^. □ 

Example 4.7. Let k = 4 and X = (3, 2). Using Example \4.3[ we can realize ^■^ D\^{s'^^^. 



In 



acts on the pictures by deleting a bold letter from a term in the expansion of sfl^. 
particular, the first diagram of 5"^\ has no bold letters, so it does not contribute any terms to 

^3,2- 

The second diagram gives a term: 





1 


2 


4 





1 


3 







1 


2 


4 





1 







U1U0U4U2U1 

The third and fourth diagrams each give two terms: 







2 


4 





1 


3 


4 









2 


4 





1 


r — '1 


4 









2 


4 





1 


3 







U4U1U0U4U2 U3U1U0U4U2 
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3 






2 
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3 





U2U1U0U2U1 U3U1U0U2U1 

The fifth and sixth diagrams gives 3 terms each: 







2 
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4 




2 













2 








2 









1 









1 






4 




3 


■ 






2 






2 











2 







1 


3 


4 











U2U4U1U0U2 U2U3U1U0U2 U4U3U1U0U2 
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4 












4 
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4 











4 





1 
















4 





1 


■ 


4 






U4U3U1U0U4 U0U3U1U0U4 U0U4U1U0U4 

The seventh and eigth diagrams give 4 terms each: 







2 
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4 
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3 







2 








2 






1 
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4 




3 


4 




2 








3 









2 






1 


3 


f 




2 









2 






1 


f 


4 






3 



U2U4U3U1U2 U3U4U3U1U2 U3U2U3U1U2 U3U2U4U1U2 
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4 





2 
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3 


4 
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3 


4 
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2 
















1 


3 




0^ 


2 


















1 


■ 


4 






U0U4U3U1U0 U2U4U3U1U0 U2U0U3U1U0 U2U0U4U1U0 

The ninth diagram gives 5 terms: 
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3 


4 
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3 
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3 
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4 
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3 
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■ 
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3 
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3 





U2U0U4U3U1 U3U0U4U3U1 U3U2U4U3U1 U3U2U0U3U1 U3U2U0U4U1 
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The tenth and final diagram gives six terms: 
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4 
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4 
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4 
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3 


■ 















3 


4 





2 


1 


4 















3 


4 





■ 


3 


4 



U3U2U0U4U3 U4U2U0U4U3 U4U3U0U4U3 



3 4U 

2|3[4l 















3 


■ 





2 


3 


4 















f 


4 







3 


4 



U4U3U2U4U3 U4U3U2U0U3 U4U3U2U0U4 



Then s^^l is a sum of the 30 words above. 

The following lemma is a standard result in the theory of Bruhat order on Coxeter groups. 
Lemma 4.8. If w = s,-, ■ ■ ■ Si^ is a reduced exvression for w, u = s,-, ■ ■ ■ slT ■ ■ ■ and 



■ ■ Si 



If w = ■ ■ ■ Si^ is a reduced expression for w, u 
■ ■ Si^, then u = V if and only if j = i. 



1) with c + r = k + 1. Then the coefficient is either 



Corollary 4.9. Let S = (c'- 

or 1. 

Proof. Suppose a coefficient c^'*-^^ 



> 1. By Observation 14. there exists two terms in the 
expansion of Theorem 14.61 which give equivalent reduced words. Therefore, there exists 
distinct x E X C R and y E jj, d R such that word(_R, A, x) = word(_R, /i, y). 
If A = /i then word(/2, A, x) = word(/2, A, y) implies x = y hj Lemma [4.81 
Otherwise we assume X ^ fi. Let u G and wr/x G Wc be such that uwr/x = 
word((i?U A)/A). Then word(i?, A, a;) = u^w^i/x, where denotes the resulting word from 
deleting the letter corresponding to a; G A from u. Similarly, let v G and wr/^j, G Wc be 
such that vwr/^ = word((i? U ij)/ ^i), and word(i?, /x, x) = VyWji/^. 

It is easy to see that G W2c- Also Wr^]. G W'^'^ since the unique removable cell of the 



rectangle R has residue 2c. Similarly v~ 
^ which implies wr/x 



G W2c and w^],, G W^". Also m; 



'2c aii^ ^Rl^ 

Therefore A 



^,v-^ G W2c so 



contradiction. 



□ 



we compute 0^2'!) {Z2)'' 



Example 4.10. Using Example \4. ?| and Theorem 4jJ_ 
of the element U2U3U1U0U2 on the 5-core (2, 1) gives the 5-core (4,4 

to the A-bounded partition (3,3,1,1). Therefore, the coefficient £[21^3^2^^'^'* ^■^ coefficient 
0/U2U3U1U0U2 in the expansion of sfl, which is 1. 



The action 
1, 1), which corresponds 

[A 

(2,1), (3,2) 



5 Further directions 

As mentioned in the introduction, this paper is the introduction to a more general family 
of operators {-Dj}, indexed over all compositions J. The operator _Dao studied here is one 
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instance of these operators; it is Dj for the composition J = [1]. These operators are defined 
on the affine nilCoxeter algebra A and seem to restrict nicely to the affine Fomin-Stanley 
subalgebra. We will develop properties and applications of these operators in a future article. 
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